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1 Introduction 


In this article we are going to learn basic inequality of convex and linear function 
.These methods are useful in finding the maxima of some convex functions. In 
fact a powerful technique which is an extension of this method of convexity can 
kill some tough irregular inequalities with ease. These techniques are not very 
well known inspite of that it can solve inequalities from IMO and USAMO level 
easily.In this article I will present a proof of Schur’s inequality for r = 1. 


DEFINITION 


(It’s quite boring :P, but important too) :- 


* A real - valued function defined on the interval is linear if the graph of the 
function is a straight line. 


* A real - valued function defined on the interval is convex if line segment 
formed by joining any two points on the graph of the function lies above or on 


the graph. In fact the graph looks like a convex lens. 


* All linear functions are convex(as well as concave) but the converse doesn’t 
hold 


Counter example f(x) = x? 


* A function f(x) is a convex function if the second derivative of the function is 
non -negative. In other words f(a) > 0. 


Now we give 2 basic inequalities on linear and convex functions 


1. Any linear function attains both of it’s extrema at the end point of the 
interval. 


2. Any convex function attains it’s maxima at the endpoint of the interval. 


Though the above two inequalities looks trivial and easy but are able to kill 
hard inequalities instantly if used wisely. 


PROBLEMS 


We start with 2 trivial problems to give an idea on how to use this method!! 
Problem 1. 


Let a,b,c be non negative real numbers satisfying a + b+c = 1 .Find the 
maximum value of a? + b? + ¢? 


Solution. 


"If we try AM - GM , Cauchy Schwarzs directly we obtain minima of a? + 
b? + c?,But what about the maxima , here is where we employ our method !!.” 


First of all See that a,b,c is defined in the interval [0, 1] 


See that a? + 6? +c? = (1—b—c)? +b? +c? = 2b? + 2c? — 2b — 2c + 2bc+1 


Consider the above expression as a function of b i.e. 


f(b) = 2b? + b(2c — 2) + 2c? — 2c +1, see that f”(b) =4>0 


so , The above expression is a convex function for b and similarly for c. 


Hence the maxima of 2b? + 2c? — 2b — 2c + 2bc + 1 occurs when b, ¢ 
are at the endpoints Of the interval i.e (b,c) = (0, 1), (0, 0), (1, 0) 
If b,c = (0,0) or (0,1) or (1,0) then 267 + 2c? — 2b- 2c+ 2be+1=1 


So, a2 + b? +c? < 1. With equality at (a,b,c) = (0,0,1) or any of it’s per- 
mutation. 


Problem 2. 


Let a,b,c, d lie in the interval [0,1]. Prove that (1 — a)(1 — 6)(1—c)(1—d) + 
at+b+c+d2>1. 


Solution. 


If we see the above expression as a function in ”a”, then we realize that it is 
of form k(1—a)+a+m, where k,m are constants , hence it is a linear function. 


So, it’s minima (as well as maxima) occurs when (a,b,c,d) = 0 or 1 , we can 
now check the value of the expression at these points and conclude the result. 


Now we move to a tough problem from USAMO - 1980.(This problem shows 
the power of this method) 


Problem 3. 


Prove that if a,b,c lie on the interval [0,1], then p74 4 ot era oe ag 


(1-a)(1—6)(1—c) <1 


Solution 


b 
+ cta+l1 aie 


let f(a, b,¢) = ta at Gh a OTe) 


99: 98 


If we differentiate twice f(a,b,c) w.r.t ”a”, 


d? f (a,b,c) __ 2b >0 


=> | 2c 
da2 ™~ (etatl)? ' (at+b+1)3 — 


So f(a, b,c) is a convex function. 


Hence it’s maxima occurs when (a,b,c) = 0 or 1 ,we can now check the value of 
f(a, b,c) at these 8 points. 


If we use AM - GM,Cauchy Schwarz,or any standard technique then it would 
have required a considerable amount of manipulation and computation while 


the above solution was short and easy. 


Now, most of you must be familiar with the Schur’s inequality (especially when 
r=1) 


We will provide a proof of Schur’s for r = 1 using this method. 
Problem 4. 


Let a,b,c be three non-negative real numbers , prove that a? + b° +c? + 3abe > 
ab(a + b) + be(b + c) + ca(c + a) 


(This is Schur’s inequality for r = 1 !) 
Solution. 


See that the above inequality is homogeneous. So, We may assume a+b+c=1 


By manipulating the desired inequality, we need to prove 
9abe + 1 > 4(ab + bc + ca) 


Here we have used 


a3 + 6? +c? — 3abe = (a+b+4+c)? — 3(ab+ be + ca)(a+b+c) 


Now, See that a=1—b-—c 
So, it remains to prove that 


9(1—b-—c)be+1>4((1 —b-c)(b4+ c) + bc) 


=> bce(5 — 9(b+c)) +4(b+ 0c)? —4(b+c) +1250 


Let w = be and let f(w) = w(5 — 9(b+c)) +4(b +c)? —4(b+c) +1 
See that we need to prove w(5 — 9(b+ c)) +4(b+c)? —4(b+c)+1= f(w) >0 


As f(w), is a linear function in ”w”, So it’s minima occurs at the endpoints 
of the interval!! 


But now how do we determine the endpoints of w = bc? 
See that firstly bc > 0 also AM-GM gives , be < eo! 
Hence we have found the boundary points !! 


For the sake of convenience Let x = b+c 
Therefore, 


f(w) = w(5 — 9x) + 4x? — 4 


— 


Also, 


f(0) = 40? — 4c +1 = (22 — 1)? >0 


f(®) _ 902 421¢?—16244 _ (1—x)(9x?—12a44) 
= y = : 


= G=2)Ge-2)" 5 9 , because 1-2 =a>0 


As, we checked Both the endpoint , we are done. 


The above solution was different from other’s .Instead of considering a func- 
tion in b or c ,We fixed the sum 6+ c and bounded bc. The above is a powerful 


expansion of our method . 

In fact it created a linear function which made it easier to deal with the Minima. 
Now we solve a problem from IMO — 1984 , 

Problem 5. 


Prove that 0 < yz+ 24+ ay — 2xyz < 
real numbers satisfying «+y+72=1. 


x, where x, yandz are non-negative 


Solution 5. 


See that 0 < yz+ 2e4+ ay —2ayz = yz+(l—y-z)(y+z)-20-y-2z)(yz) = 
(2y +2) —Dyz+ (1 —y—2z)(y + 2) 


Let y+ z=a, yz =b Also define f(b) = (2a—1)b+a-— a’, 
We need to prove that 0 < f(b) < #, 


Also see that f(b) is a linear function. So it’s minima as well as maxima occurs 
at the endpoint Of the intervals. 


Now see that 0<b< a 
Also, 


0) =0<a-—a? < 4, because 
f( q 


(ija-a? — 7 = —(a— 5)? 
(iia — a? =a(1—a) >O0asa=1-2>0 
Now, 


a? a? I a? —5a? a 
f(%) = (2a — 1)(%) + a-a? = 22° =5a" 44a 


—5)247 
See that dal bares ao wee) +€) > 0 


And , 


7 2a3—5a2+4a __ (3a—2)7(7—6a) 
27 4 — 108 ze 0, 


Because a < z. 


As we have checked both the endpoints , we are done 


Now These are some suggestions while using this method :- 


1. Always check that whether the function is a convex or not before apply- 
ing this method . 


2. This method is helpful in finding the maxima of convex function. 


3. If you see that the equality case of an inequality are at the endpoints of 
the interval , then you should try this method . 


4. Fixing "b+ c” and bounding ”bc” to form a linear equation can prove to 
be helpful . 


5. If you directly attack an inequality By Langrage Multipliers, then you have 


to go through a system of equations.While this method helps in skipping that 
part in case of a convex or a linear function 


EXERCISES 


1.Let a1, d2,...,@15 be real numbers from the interval [—x, 2] where «x is a posi- 
tive real number. Determine the minimum value of aja + a2a3 +......... +4454 
in terms of x. 


2.Prove that x? + y? + 2? < xyz +2 where z,y,z is defined in the interval 
(0, 1]. 


3.a, b,c are non-negative reals such that a+b+c=1. Prove that a? +b? +c? + 
6abc > + 


[Hint , eliminate ”a” in the above expression and form a function in bc | 
4.Prove Kantorovich’s Inequality (You can search for it on wikipedia) 


5.Prove that the area of a triangle lying inside the unit square does not ex- 
ceed 4 
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